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Abstract 

Generalizing a result (the case fc = 1) due to M. A. Perles, we show that any 
polytopal upper bound sphere of odd dimension 2fc+l belongs to the generalized Walkup 
class ICk{2k + 1), i.e., all its vertex links are fc-stacked spheres. This is surprising since 
the fc-stacked spheres minimize the face- vector (among all polytopal spheres with given 
/o, . . . , fk-i) while the upper bound spheres maximize the face vector (among spheres 
with a given /o). 

It has been conjectured that for d ^ 2fc + 1, all [k + l)-neighborly members of the 
class JCk{d) are tight. The result of this paper shows that, for every fc, the case d = 2fc+l 
is a true exception to this conjecture. 

We recall that a simplicial complex is said to be I -neighborly if each set of / vertices of the 
complex spans a face. As a well known consequence of the Dehn-Sommerville equations, any 
triangulated sphere of odd dimension d = 2k + 1 can be at most (k + l)-neighborly (unless 
it is the boundary complex of a simplex). A (2A:-|- l)-dimensional triangulated sphere is said 
to be an upper bound sphere if it is {k + l)-neighborly. This is because, by the celebrated 
Upper Bound Theorem, any such sphere maximizes the face vector componentwise among 
all {2k + l)-dimensional triangulated closed manifolds with a given number of vertices [9]. 

A simplicial complex is said to be a polytopal sphere if it is isomorphic to the boundary 
complex of a simplicial convex polytope. For n > 2k + 3, the boundary complex of an 
n-vertex {2k + 2)-dimensional cyclic polytope P (defined as the convex hull of any set of n 
points on the moment curve t i— > (t, t^, . . . is an example of an n-vertex polytopal 

upper bound sphere of dimension 2k + 1. 

We recall that a triangulated homology sphere S is said to be k-stacked if there is a 
triangulated homology ball B bounded by S all whose faces of codimension k + 1 are in 
the boundary S. The generalized lower bound conjecture (GLBC) due to McMullen and 
Walkup [7] states that a /c-stacked d-sphere S minimizes the face-vector componentwise 
among all triangulated d-spheres T such that fi{T) = fi{S) for < i < k. (Here, as 
usual, the face-vector (/o(r), . . . , fd{T)) of a d-dimensional simplicial complex T is given by 
fi{T) = the number of i-dimensional faces of T). For polytopal spheres T, this conjecture 
was proved by Stanley [10] and McMullen [6]. Recently, Murai and Nevo [8] proved that a 
polytopal sphere (more generally, a triangulated homology sphere with the weak Lefschetz 
property) satisfies equality in GLBC only if it is fc-stacked. 

A triangulated homology ball B is said to be k-stacked if all its faces of codimension 
k -\- 1 are in its boundary dB. Thus, a triangulated (homology) d-sphere S is A;-stacked if 
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and only if there is a fc-stacked (homology) {d + l)-ball B such that dB = S. As an aside, 
we mention that in [8, Theorem 2.3 (ii)], Murai and Nevo prove: 

Proposition 1. If S is a k-stacked triangulated homology sphere of dimension d>2k then 
there is a unique k-stacked homology {d + l)-ball B such that dB = S. It is the largest 
simplicial complex (in the sense of set inclusion) whose k-skeleton agrees with that of S. 
That is, B is given by the formula 

(Here V{S) is the vertex set of S and denotes the set of all subsets of a of size 

< k + 1. Actually, Murai and Nevo give this formula with d — k + 1 in place of + 1. But, 
their proof shows that it also holds with A; + 1 in place of c? — A; + 1, and - of course - in view 
of the uniqueness statement the two formulae give the same {d + l)-ball.) 

This theorem gives a common generalization of Propositions 2.10, 2.11 and Corollary 
3.6 of [3] as well as a complete answer to Question 6.4 of that paper. Notice that if S is an 
upper bound sphere of dimension 2k — 1 then S is trivially fc-stacked. Such a sphere S fails 
to satisfy the conclusion of Proposition 1 unless it is the boundary complex of a simplex. 
Thus, the hypothesis d > 2A; in Proposition 1 is best possible. 

We also recall that, for a [d + l)-dimensional convex polytope P C W^~^^ and a point 
X ^ P, a facet F of P is said to be visible from x if, for any y e F, [x,y] H P = {y}. 
As a consequence of the Bruggesser-Mani construction of a shelling order on a simplicial 
polytope (cf. [11, Theorem 8.12]), we know that if P is a simplicial polytope then the facets 
of P visible from any given point outside P form a (shellable) ball. The same holds for the 
facets which are invisible from a point outside P. 

The generalized Walkup class ICk{d) consists of the triangulated d-manifolds all whose 
vertex-links are fc-stacked homology spheres. (We also note that the vertex-links of a poly- 
topal sphere are polytopal spheres, hence actually triangulated spheres.) The case = 1 of 
the following result is due to M. A. Perles (cf. [1, Theorem 1]). 

Theorem 1 . Let S be a polytopal upper bound sphere of dimension 2k + 1. Then S belongs 
to the generalized Walkup class JCk{2k + 1). 

Proof. Let S be the boundary complex of the simplicial polytope P of dimension 2k + 2. 
Then P is a {k + l)-neighborly {2k + 2)-polytope. Fix a vertex v of S, and let L be the link 
of V in S. We need to prove that L is fe-stacked. This is trivial if P is a simplex. Otherwise, 
the convex hull Q, of the vertices of P excepting v, is again a (2A;-|-2)-dimensional polytope. 
Clearly, Q is also (A; + l)-neighborly and hence, by Radon's Theorem (cf. [5, Page 124]), Q 
is also simplicial. Let B be the pure {2k + l)-dimensional simplicial complex whose facets 
are the facets of Q visible from v. By Bruggesser-Mani, P is a shellable ball. 
Claim : dB = L = SnB. 

Let ast5(t;) := {a G S" : v ^ a} he the antistar of v in S. Then ast5(i;) is a triangulated 
{2k + l)-ball and ast5(-;;) n star5(-;;) = d{asts{v)) = Iksiv) = L (cf. [2, Lemma 4.1]). 

Let A be the pure (2A; + l)-dimensional simplicial complex whose facets are the facets 
of Q which are not in B (i.e., invisible from v). By the Bruggesser-Mani construction, A is 
also a shellable ball. Clearly, dA = dB = An B. 

We denote by \A\ the geometric carrier of A, i.e., the union of the facets in A. If 
x € int{\A\) then x G IS"] and [v,x]riint{Q) is a non-trivial interval. Therefore, [f, x] nint(P) 
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is a non-trivial interval and hence x G int(|ast5(ti)|). Thus int(|A|) C |ast5(v)| and hence 

\A\ C |asts'(f)|. Let y € int(|ast,s'(?;)[). Let y G int(|a|) for some a € S. Then a is a face 
of Q. So, y € dQ. If y € int([i3|) then the line I containing v and y intersect mt{Q) in an 
interval {y,w), where y € {v,w). So, {vjw) C int(P) and y G {v,w). This is not possible 
since y G |ast5(?;)|. So, y G \A\. Thus, int(|ast5(?;)|) C |^| and hence |ast5f(v)| C |^|. 
So, |ast5(t;)| = \A\. Since both astsiv) and A are subcomplexes of S, ast5(v) = A. Then 
dB = dA = d{asts{v)) = L. This proves the first equality of the claim. 

Since dB = L C S, we have dB C SnB. Let y e \S (1 B\. If y G int{\B\) then, by the 
same argument as before, there exists w G P such that y G {v,w) C int(P). This is not 
possible since y G IS']. Therefore, y G \B\ \int(|5|) = \dB\. Thus \S C) B\ C \dB\. Since 
dB C S, this implies S D B = dB. This completes the proof of the claim. 

If a is a /e-face of B then a G 5 since S is {k + l)-neighborly. Thus, by the claim, 
a E S r\ B = dB. So, B is fc-stacked. Since, by the claim, L = dB, it follows that L is 
/c-stacked. Since L is the link in S of an arbitrary vertex of S, it follows that S G /Cjt(2A; + 1). 
□ 

In [3], we defined a k-stellated sphere to be a triangulated sphere which may be obtained 
from the boundary complex of a simplex by a finite sequence of bistellar moves of index 
< k. We also defined Wfe(d) as the class of all triangulated d-manifolds with fe-stellated 
vertex-links. An easy induction on the number of bistellar moves used shows that (cf. [3, 
Proposition 2.9]) : 

Proposition 2. For d>2k — l, a triangulated d-sphere S is k-stellated if and only if S is 
the boundary of a shellable k-stacked {d+ l)-ball. In consequence, all k-stellated spheres of 
dimension >2k — 1 are k-stacked. Therefore, for d > 2k, Wk{d) C lC}~{d). 

Thus, the proof of the above theorem shows that the polytopal upper bound spheres of 
dimension 2k + 1 are {{k + l)-neighborly) members of the smaller class 'Wk{2k + 1). In [4], 
we show that [k + l)-neighborly members of Wfc((i) are tight for d ^ 2k + 1. The theorem 
proved here shows that the case d = 2A; + 1 is a true exception to this tightness criterion 
(since, except for the boundary complex of simplices, no triangulated sphere can be tight). 

In [1], the case k = 1 oi Theorem 1 was used to classify the polytopal upper bound 3- 
spheres with 9 vertices. The case A; = 2 of this theorem may be useful in similarly classifying 
polytopal upper bound spheres of dimension 5 with few vertices. 
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